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APPARATUS AND METHOD FOR SPECTRUM 
MANAGEMENT IN A MULTIPOINT COMMUNICATION SYSTEM 

Field of the Invention 

5 

This invention relates, in general, to data 
connmunications and data communications systems and devices 
and. more specifically, to an apparatus and method for 
spectrum management in a multipoint communication system. 

10 

Background of the Invention 

With the advent of multimedia communications, data 
transmission has become increasingly complex. For example. 

15 multimedia communications applications such as real time 

transmission of digitally encoded video, voice, and other forms 
of data, may require new forms and systems for data 
communication and data transmission. One such new 
communication system is the CableCommTM System currently 

20 being developed by Motorola, Inc. In the CabteCommTM System, 
a hybrid optical fiber and coaxial cable is utilized to provide 
substantial bandwidth over existing cable lines to secondary 
stations such as individual, subscriber access units, for 
example, households having new or preexisting cable television 

25 capability. These coaxial cables are further connected to fiber 
optical cables to a central location having centralized, primary 
(or "head end") controllers or stations having receiving and 
transmitting capability. Such primary equipment may be 
connected to any variety of networks or other information 

30 sources, from the Internet, various on line services, telephone 
networks, to video/movie subscriber service. With the 
CableCommTM System, digital data may be transmitted both in 
the downstream direction, from the primary station or 
controller (connected to a network) to the secondary station of 

35 an individual user (subscriber access unit), and in the upstream 
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direction, from the secondary station to the primary station 
(and to a network). 

In the CableCommTM System, downstream data is 
currently intended to be transmitted using 64 quadrature 
5 amplitude modulation ("QAM") at a rate of 30 M bps (megabits 
per second), at 5 M symbols/second utilizing 6 bits/symbol, 
over channels having 6 MHz bandwidth in the frequency 
spectrum of 50 - 750 MHz. Anticipating asymmetrical 
requirements with large amounts of data tending to be 
10 transmitted in the downstream direction rather than the 

upstream direction, less capacity is provided for upstream 
data transmission, using n/4 differential quadrature phase 
shift keying (7c/4-DQPSK) modulation in the frequency band 
from 5 - 42 MHz with a symbol rate of 384 k symbols/sec with 
15 2 bits/symbol. In addition, the communication system is 
designed to have a multipoint configuration, i.e.. many end 
users (secondary stations, also referred to as subscriber 
access units) transmitting upstream to a primary station, with 
one or more primary stations transmitting downstream to the 
20 secondary stations. The communication system is also 
designed for asynchronous transmission, with users 
transmitting and receiving packets of encoded data, such as 
video or text files. In addition, it is also highly likely that 
transmission may be bursty, with various users receiving or 
25 transmitting data at indeterminate intervals over selected 

channels in response to polling, contention, or other protocols 
from the primary station, rather than transmitting a more 
continuous and synchronous stream of information over a 
dedicated or circuit switched connection. 
30 For such a communication system having a multipoint 

configuration, with multiple upstream and downstream 
channels, it is highly desirable to provide for appropriate or 
optima! spectrum management, providing for load balancing 
across various transmit and receive channels, channel (or 
35 spectrum) allocation under various types of noise or other 
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error conditions, and for channel (or spectrum) allocation 
under various types of congestion conditions. Prior art in 
other fields, such as telephone networks and wireless voice 
networks, have not been concerned with such spectrum 
5 management because these issues typically do not arise for 

such networks. For example, noise conditions may typically be 
tolerated in a voice (rather than data) environment. Other 
fields, such as typical wireline data, are not concerned with 
channel assignment issues. Wireless voice and data fields, 

10 moreover, tend to be concerned about overall system capacity 
and are not concerned about congestion management and load 
balancing within channels, as those channels are circuit 
switched, dedicated channels. Accordingly, a need has 
remained to provide for spectrum management in emerging 

15 multipoint communications systems, such as the CableComm^M 
system, providing for load balancing, channel assignment, and 
congestion management within the multipoint communication 
system. 

20 Brief Description of the Drawings 

FIG. 1 is a block diagram illustrating a communication 
system in accordance with the present invention. 

FIG. 2 is a block diagram illustrating a primary station 
25 apparatus in accordance with the present invention. 

FIG. 3 is a block diagram illustrating a secondary station 
apparatus in accordance with the present invention. 

FIG. 4 is a flow chart illustrating upstream spectrum 
management under noise conditions in accordance with the 
30 present invention. 

FIG. 5 is a flow chart illustrating downstream spectrum 
management under noise conditions in accordance with the 
present invention. 
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FIG. 6 is a flow chart illustrating upstream channel 
loading for secondary devices entering the communication 
system in accordance with the present invention. 

FIG. 7 is a flow chart illustrating downstream channel 
5 loading for secondary devices entering the communication 
system in accordance with the present invention. 

FIG. 8 is a flow chart illustrating upstream channel 
loading for active secondary devices of the communication 
system in accordance with the present invention. 
10 FIG. 9 is a flow chart illustrating downstream channel 

loading for active secondary devices of the communication 
system in accordance with the present invention. 

FIG. 10 is a flow chart illustrating upstream congestion 
management for active secondary devices of the 
15 communication system in accordance with the present 
invention. 

FIG. 11 is a flow chart illustrating downstream 
congestion management for active secondary devices of the 
communication system in accordance with the present 
20 invention. 

FIG. 12 is a flow chart illustrating upstream and 
downstream spectrum management in accordance with the 
present invention. 

25 Detailed Description of the Invention 

As mentioned above, a need has remained to provide for 
spectrum management in emerging multipoint communications 
systems, such as the CableCommTM system. Such spectrum 

30 management, in accordance with the present invention. 

includes channel allocation (and assignment) on the basis of 
error parameters, loading conditions, and congestion 
management. FIG. 1 is a block diagram illustrating a 
communication system 100 in accordance with the present 

35 invention, such as a multipoint communication system. As 
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illustrated in FIG, 1, a primary station 101. also referred to as 
a primary transceiver unit 101, is coupled to a plurality of 
secondary stations 110a through llOn. via communication 
media 115 and 116, In the preferred embodiment, - 
5 communication media 115 and 116 are hybrid optical fiber and 
coaxial cable. In other embodiments, the communication media 
may be coaxial cable, fiber optic cable, twisted pair wires, and 
so on, and may also include air. atmosphere or space for 
wireless and satellite communication. The primary station 

10 101 is also coupled to a network 105, which may include 

networks such as the Internet, on line services, telephone and 
cable networks, and other communication systems. The 
secondary stations 110a through 11 On are illustrated in FIG. 1 
as connected to the primary station 101 on two segments or 

15 branches of a communication medium, such as communication 
media 115 and 116. Equivalently, the secondary stations 110a 
through 11 On may be connected to more than one primary 
station, and may be connected to a primary station (such as 
primary station 101) utilizing more or fewer branches, 

20 segments or sections of any communication medium. 

Continuing to refer to FIG. 1, in the preferred 
embodiment, the communication medium, such as 
communication media 115 and 116. has or supports a plurality 
of communication channels. For ease of reference, the 

25 communication channels in which a primary station, such as 
the primary station 101. transmits information, signals, or 
other data to a secondary station, such as secondary station 
11 Op, are referred to as downstream channels or downstream 
communication channels. Also for ease of reference, the 

30 communication channels in which a secondary station, such as 
secondary station 11 On. transmits information, signals, or 
other data to a primary station, such as primary station 101. 
are referred to as upstream channels or upstream 
communication channels. These various upstream and 

35 downstream channels may, of course, be the same physical 
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channel or may be separate physical channels, for example, 
through time division multiplexing or frequency division 
multiplexing. These various channels may also be logically 
divided in other ways, in addition to upstream and downstream 
5 directions. As mentioned above, in the preferred embodiment 
of the CableCommTM System, the communication medium is 
hybrid fiber coaxial cable, with downstream channels in the 
frequency spectrum of 50 - 750 MHz. and with upstream 
channels in the frequency band from 5 - 42 MHz. 

FIG. 2 is a block diagram illustrating a primary station 
101 in accordance with the present invention. The primary 
station 101 (also referred to as a primary transceiver) is 
coupled to a communication medium 114 for upstream and 
downstream communication to one or more secondary stations 
15 (not illustrated), and is coupleable to a network, such as the 

Internet, through a network interface 119. The primary station 
includes a processor arrangement 120 which is connected to a 
plurality of channel interfaces, channel interface 125a through 
channel interface 125n. for communication over the 
20 communication medium 114. The processor arrangement 120 
includes a master controller 121 having or connected to 
memory 122. and one or more additional processors 130a1 
through 130 n2 and corresponding associated memories 131a1 
through 131n2- the preferred embodiment, the master 
25 controller 121 is a Motorola M68040 processor, and the 
memory 122 is 16 MB RAM. The master controller 121 
performs a variety of higher level functions in the preferred 
embodiment, such as the spectrum management of the present 
invention, plus other functions such as routing, management of 
30 secondary stations, and communication protocol management 
(such as SNMP management). The master controller 121 is 
connected to a plurality of other processors, collectively 
referred to as processors 130 and separately illustrated as 
processor 130a1. processor 130a2. through processor 130n1 
35 and processor 130n2. Each of these processors, processor 
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130a1, processor 130a2. through processor 130n1 and 
processor 130n2. <s also coupled to or contains corresponding 
memory circuits, memory 131a1. memory 131a2. through 
memory 131n1 and memory 131n2. In the preferred 
5 embodiment, each of these processors 130 are also Motorola 
M68040 processors, while the corresponding memory circuits, 
memory 131a1 through memory 131n2. are 4 MB RAM. In the 
preferred embodiment, the processors 130 perform such 
functions related to upstream and downstream data protocols, 

10 such as sending a poll message or an acknowledgment message 
downstream. Each of these processors 130a1 through 130n2 of 
the processor arrangement 120 are connected to corresponding 
receivers and transmitters of the channel interfaces, channel 
interface 125a through channel interface 125n (collectively 

15 referred to as channel interfaces 125). namely, receiver 135a 
through receiver 135n (collectively referred to as receivers 
135) and transmitter 136a through transmitter 136n 
(collectively referred to as transmitters 136). In the 
preferred embodiment, depending upon the functions 

20 implemented, each of the receivers 135a through 135n may 

include a Motorola M68302 processor, a Motorola 56000 series 
digital signal processor, a ZIF SYN integrated circuit, and an 
LSI Logic L64714 (Reed-Solomon decoder), for demodulation 
and for decoding forward error correction and cyclic 

25 redundancy checks. In the preferred embodiment, also 
depending upon the functions implemented, each of the 
transmitters 136a through 136n may include a Motorola 
M68302 processor, a Motorola 56000 series digital signal 
processor, a ZIF SYN integrated circuit, and an LSI Logic 

30 L6471 1 (Reed-Solomon encoder), for modulation and for coding 
for forward error correction and cyclic redundancy checks. As 
a consequence, as used herein, the channel interfaces 125 may 
be considered to perform the functions of data and other signal 
reception and transmission, regardless of the specific 

35 hardware implementations and additional functions which may 
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or may not be implemented. The various memories illustrated, 
such as memory 122 or 131a1. nnay also be embodied or 
contained within their corresponding processors, such as 
master controller 121 or processor 130a1. The functjons of 

5 these various components with respect to the present 

invention are explained in greater detail below with reference 
to FIGs. 4 -12. 

In the preferred apparatus embodiment illustrated in FIG. 
2, the spectrum management method discussed below with 
10 reference to FIGs. 4 through 12 may be programmed and stored, 
as a set of program instructions for subsequent execution, in 
the processor arrangement 120. and more particularly, in the 
master controller 121 and its associated memory 122 of a 
primary station, such as primary station 101 illustrated in FIG. 
15 2. Information from secondary stations, which are discussed 

below with reference to FIG. 3, such as downstream channel bit 
error and packet error rates, may be obtained from forward 
error correction encoders and/or decoders, such as the LSI 
Logic L64711 and L64714 integrated circuits, included in the 
20 channel interface circuit 160. Similar information for 

upstream channel bit error and packet error rates may be 
obtained from forward error correction encoders and/or 
decoders, such as the LSI Logic L64711 and L64714 integrated 
circuits, included in the channel interface circuits 125. 
25 FIG. 3 is a block diagram illustrating a secondary station 

11 On in accordance with the present invention. The secondary 
station 11 On includes a processor 150, with the processor 150 
having or coupled to a memory 155. In the preferred 
embodiment, the processor 150 is a N^otorola M68302 
30 processor (also known as an integrated multiprotocol 

processor), and the memory 155 is 256 K RAM. The processor 
150 is coupled to an interface 170, such as an ethernet port or 
an RS232 interface, for connection to a computer, a 
workstation, or other data terminal equipment. The processor 
35 150 is also coupled to a channel interface 160 for 
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communication over the communication medium 114. The 
channel interface 160, in the preferred embodiment, depending 
upon the functions implemented, includes a Motorola M68HC11 
integrated circuit, a ZIF SYN integrated circuit, a Broadcom 
5 BCM3100 QAMLink integrated circuit, a Motorola TxMod 
integrated circuit, and LSI Logic L64711 and L64714 
integrated circuits, and performs such functions as forward 
error correction encoding and decoding, QAM demodulation (for 
downstream reception). 7i/4-DQPSK modulation (for upstream 

10 transmission), transmit level and frequency adjustment, for 
data and other signal reception and transmission. As a 
consequence, as used herein, the channel interface 160 may be 
considered to perform the functions of data and other signal 
reception and transmission, regardless of the specific 

15 hardware implementations and additional functions which may 
or may not be implemented. The memory illustrated as 
memory 155 may also be embodied or contained within the 
corresponding processor 150. The additional functions of 
these components of the secondary station 11 On with respect 

20 to the invention are also described in greater detail below 
with reference to FIGs. 4-12. 

As discussed in greater detail below, the apparatus and 
method of the present invention provides for spectrum 
management, namely, channel allocation (or assignment), to 

25 optimize overall performance of a communication system 100 
and to optimize performance to end users, typically consumers, 
who are utilizing secondary stations 110a- 11 On. under a 

variety of conditions. The first set of conditions, discussed 
with reference to FIGs. 4 and 5. concern various types of noise 

30 conditions, such as ingress noise and impulse noise. The 

second set of conditions, discussed with reference to FIGs. 6 
and 7. concern channel loading conditions as devices such as 
secondary stations enter or come on line in the communication 
system 100. because as such devices come on line, there may 

35 be sudden bursts of activity (data transmission and reception), 
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which should be considered in performance optimization. The 
third set of conditions, discussed with reference to FIGs. 8 and 
9, concern channel loading conditions for active devices, such 
as secondary stations, any of which may utilize large or small 
5 portions of any given channel at any given time, with 

concomitant potential to overuse or monopolize available 
bandwidth, impacting data throughput and system 
responsiveness. The fourth set of conditions, discussed with 
reference to FIGs. 10 and 11. concern congestion conditions. 
10 which also impacts data throughput and system 

responsiveness. Lastly, in FIG. 12. overall spectrum 
management utilizing all four types of conditions is 
illustrated. It should be understood that these various 
processes, routines or subroutines illustrated may be and most 
15 likely will be repeated, on an ongoing basis, for overall 

spectrum management. As a consequence, when a particular 
portion of the spectrum management method is terminated, as 
described below, it should be understood to mean that the 
particular iteration is terminated, as the process may be 
20 continually repeated. In addition, various steps, such as steps 
710 and 810 of congestion management, are event driven, 
rather than poll driven, le^, the congestion parameters are 
continually monitored, so that when a congestion condition 
occurs, it is an event which automatically causes the 
25 remaining congestion alleviation activities. As a consequence, 
no limitation should be inferred or implied, for any given step, 
concerning whether it is event or poll driven. 

Throughout the specification, channel assignment, 
reassignment or allocation, and transferring of receivers and 
30 transmitters to other channels, are frequently discussed. As 
illustrated in FIGs. 2 and 3, such channel assignment, 
reassignment or allocation, and transferring of receivers and 
transmitters to other channels, should be understood to include 
or refer to the underlying physical or apparatus activities, 
35 such as the transfers of the corresponding transmitters and 



iNSOOCiD <WO . 97374S4A1 I 



wo 97/37454 



PCT/VrS97/04803 



receivers. For example, when a transmitter of a secondary 
station is transferred from an unusable upstream channel to 
another, second upstream channel, a corresponding primary 
station receiver will also be transferred to the second channel. 
5 and similarly, when a receiver of a secondary station is 

transferred, a corresponding primary station transmitter may 
also be transferred, depending upon the circumstances. 

Also throughout the specification, various thresholds are 
frequently employed to describe how an outcome of a 

10 comparison, such as a branching of a method, may occur. While 
referred to as thresholds, it should be understood that such 
thresholds may have a variety of forms, and may also include 
allowable or desirable tolerances and variances. In addition, 
the thresholds may not only be fixed or predetermined, the 

15 thresholds may be adaptive and vary over time, depending upon 
external conditions and depending upon desired levels of 
performance. 

FIG. 4 is a flow chart illustrating upstream spectrum 
management under noise conditions in accordance with the 

20 present invention. Based upon various noise conditions on a 
given (or first) upstream channel, in accordance with the 
present invention, secondary devices operating on that given 
upstream channel may be switched to another (or second) 
channel having better conditions, to increase data throughput 

25 and optimize communication system performance. Beginning 
with start step 200, an error parameter for a given (or first) 
channel is monitored (or measured), step 205. In the preferred 
embodiment, the packet error rate is monitored by each 
processor 130n1 in the primary station 101, based upon the 

30 forward error correction performed by the corresponding 
receiver 125n (Lfi.» errors in the packet which could not be 
corrected through the use of a selected forward error 
correction methodology). In other embodiments, other error 
parameters may be monitored or measured, such as bit error 

35 rates, block error rates, burst error rates, frame error rates. 
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noise levels (such as levels of impulse noise or ingress noise), 
other interference, or other parameters or factors which could 
be correlated with channel quality. For example, monitoring an 
error rate may comprise monitoring a set of error rate- 
5 parameters of a plurality of sets of error rate parameters in 
which the plurality of sets of error rate parameters consist of 
any of a plurality of combinations of a bit error rate, a packet 
error rate, a burst error rate, a block error rate, and a frame 
error rate. Next, in step 210, the error parameter is compared 
10 with a first predetermined or adaptive threshold, and if the 
error parameter is not greater than the first threshold, 
indicating that the error parameter is sufficiently or 
acceptably low, then nothing further needs to be performed 
with regard to upstream channel allocation under noise 
15 conditions and this portion of the method may terminate, 
return step 250. In the preferred embodiment, the first 
threshold is empirically determined, and may be predetermined 
(such as fixed) or adaptive, varying based upon historical 
information of the system and also vary according to the 
•20 performance requirements of any given installation of the 

communication system 100. In step 210. however, if the error 
parameter is greater than the first predetermined threshold, 
indicating that the error parameter is unacceptably high, then 
based upon the presumption that the error is due to noise, 
25 distortion or other interference on the given channel, the 

method determines or measures a channel noise parameter for 
the given upstream channel, while it is idle (all coupled 
secondary stations not transmitting upstream), and for ail idle 
upstream channels, step 215. In the preferred embodiment, the 
30 channel noise parameter is the received signal strength which, 
when measured while the channel is idle, provides an 
indication of noise levels, and is referred to as the received 
signal strength indicator ("RSSI"). The channel noise 
parameter may also be measured or determined utilizing other 
35 indicators, such as mean square error, phase or gain hits, 
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nonlinear distortion, phase error, signal to noise ratios, and 
narrow band interference. Next, in step 220, the channel noise 
paranneter for the given (or first) channel is compared to a 
second threshold. The second threshold may also be. 
5 empirically determined, and may also vary over time and vary 
based upon any data accumulated over time for a given 
communication system 100 (historical data). 

In step 220. if the channel noise parameter, such as the 
RSSI, is greater than the second threshold, the channel noise is 

10 considered to be ingress noise, and if the channel noise 

parameter, such as the RSSI. is less than the second threshold, 
the channel noise is considered to be impulse noise. Utilizing 
RSSI as the channel noise parameter, impulse noise is assumed 
to form a low average (or average out) over time, resulting in a 

15 lower noise parameter compared to ingress noise, which may 
be more constant or have a more constant level over time. The 
selection of other channel noise parameters may result in a 
different comparison result in step 220. For example, a 
different channel parameter, when compared to a 

20 corresponding threshold, may indicate ingress noise if less 
than the threshold and impulse noise if greater than the 
threshold. Accordingly, the method only requires that the 
channel noise parameter be utilized in such a way, such as 
through comparison to a particular threshold level, so as to 

25 distinguish or differentiate impulse noise from other types or 
characterizations of noise, such as ingress noise. As a 
consequence, in step 220, when the channel noise is considered 
to be ingress noise ( e.g. . the channel noise parameter, such as 
the RSSI. is greater than the second threshold), as explained in 

30 greater detail below, the method will attempt to find another 
(second) channel having less overall noise, and reallocate 
secondary stations to this other (second) channel. If in step 
220, however, the channel noise is considered to be impulse 
noise ( e.g. . the channel noise parameter, such as the RSSI. is 

35 less than the second threshold), as explained in greater detail 
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below, the method will attempt to find another (second) 
channel having a higher frequency than the current, given 
channel, based upon the consideration that impulse noise tends 
to diminish or roll off at higher frequencies. 
5 Continuing to refer to FIG. 4. when the channel noise 

parameter indicates ingress noise in step 220, the method 
selects an idle channel having the lowest channel noise 
parameter, step 230, such as the idle channel having the 
lowest RSSI (as determined in step 215). Because of overhead 
10 (such as service disruption) associated with switching 

secondary stations or devices from one upstream channel to 
another upstream channel, in accordance with the present 
invention, secondary stations will only be switched to another 
channel if that channel is considerably better, i.e. . secondary 
15 stations will not be switched from a bad channel to a bad (but 
somewhat better) channel. As a consequence, prior to 
switching any secondary stations from the given (first) 
channel to this selected (second) channel having the lowest 
channel noise parameter of the available idle channels, the 
20 channel noise parameter of the selected (second) channel is 
compared to a minimum acceptable level or threshold, step 
235. If the channel noise parameter (such as the RSSI) of the 
selected (second) channel is less than the minimum acceptable 
level in step 235, then secondary stations or devices currently 
25 assigned to the given (first) channel will be reassigned to the 
selected (second) channel, step 240, along with the 
corresponding receiver and transmitter of the primary station. 
Once the devices have been transferred, upstream data 
transmission (or traffic) may resume, step 245. and this 
30 portion of the method may end, return step 250). In the 
preferred embodiment, this is accomplished by the 
transmission of a message from the primary station 101 to 
each of the secondary stations 110a- 11 On which have been 
operating on the given upstream channel. 
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Following step 235, if the channel noise parameter (such 
as the RSSI) of the selected (second) channel (which is the 
lowest channel noise parameter of the available idle channels), 
however, is not less than the minimum acceptable level in step 
5 235. then the method determines whether receivers other than 
the given receiver for the given channel (such as any of the 
receivers 135a-135n) are available for the secondary devices 

which are utilizing the given channel, step 255. If other 
receivers are available in step 255. then the secondary devices 

10 currently assigned to the given channel and given receiver are 
reassigned to the other receivers (and channels), and the 
current (given) receiver is idled, step 260. The idled current 
receiver may then be utilized to measure channel noise 
parameters (such as RSSI) on all the idle channels of the 

15 system, so that other receivers do not need to perform this 
task, step 265. and will monitor the idle channels for future 
use or reuse if and when the idle channels once again meet 
minimal requirements. This portion of the spectrum 
management methodology may then terminate, return step 250. 

20 If other receivers are not available in step 255, however, the 
method will continue to utilize the current, given channel, step 
270, as no reasonable alternatives are available. In these 
circumstances, the method will provide a communication 
system warning, step 275, followed by terminating this 

25 portion of the method, return step 250. 

Continuing to refer to FIG. 4. when the channel noise 
parameter indicates impulse noise in step 220, the method 
selects an idle channel having the highest available frequency 
because, while impulse noise may have an effect over a wide 

30 frequency band, impulse noise tends to diminish at higher 
frequencies, step 280. The channel noise parameter of the 
selected, higher frequency channel is compared to the channel 
noise parameter of the current, given channel, step 285. If in 
step 285 the channel noise parameter of the selected, higher 

35 frequency channel is not worse than the channel noise 
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parameter of the current, given channel by a predetermined 
amount ( i.e. . the channel noise parameter of the selected, 
higher frequency channel is better than the combination 
consisting of the channel noise parameter of the current 
5 channel plus the predetermined amount), then secondary 

devices assigned to the current, given channel are switched to 
the selected, higher frequency channel, step 240 (followed by 
steps 245 and 250). The predetermined amount, such as 2 dB. 
rnay be empirically determined. This comparison step involves 

10 a balance or trade, namely, avoiding impulse noise, even if the 
avoidance results in slightly worse ingress noise. If in step 
285 the channel noise parameter of the selected, higher 
frequency channel is worse than the channel noise parameter 
of the current, given channel plus the predetermined amount 

15 (Le^. the channel noise parameter of the selected, higher 

frequency channel is worse than the combination consisting of 
the channel noise parameter of the current channel plus the 
predetermined amount), then an idle channel is selected having 
the next highest frequency (higher than the frequency of the 

20 current channel), step 290. The comparison process of step 
285 is repeated until either an acceptable higher frequency 
channel is found, or all available channels having a higher 
frequency have been examined (and none are better), step 295, 
and this iteration of the upstream channel allocation portion of 

25 the spectrum management method terminates, return step 
250. 

• As indicated above, the channel noise parameter may be 
any number or type of indicator, and is an RSSl in the preferred 
embodiment, measured when the selected channel has been 

30 idled. In the preferred embodiment, the RSSl measurement is 
made utilizing an average of eight sets of samples, where each 
sample spans 16 symbols (with a symbol rate of 384,000 and 2 
bits/symbol). In addition to utilization of a statistical 
average (mean) other statistical information may be applied to 

35 evaluate the channel noise parameter indications such as, for 
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example, the mean and standard deviation (or other measure of 
variance). For example, a high standard deviation within the 
samples may indicate a narrow peak of noise, indicative of 
impulse noise rather than ingress noise. In addition, depending 
5 upon the type of statistical information to be gathered, the 

number of samples and the duration of the samples may also be 
varied. 

FIG. 5 is a flow chart illustrating downstream spectrum 
management under noise conditions in accordance with the 

10 present invention. Based upon various noise conditions on a 
given (or first) downstream channel, in accordance with the 
present invention, secondary devices operating on that given 
downstream channel may be switched to another (or second) 
channel having better noise conditions, to increase data 

15 throughput and optimize communication system performance. 
Beginning with start step 300. downstream error rate data is 
collected (via upstream channels) from all secondary stations 
connected and active (powered on and periodically or 
frequently receiving information or other data) on the current. 

20 given downstream channel, step 305. such as the packet error 
rate seen by each active secondary station. Next, in step 310, 
the method determines the number of secondary stations 
having error rates greater than a predetermined threshold. The 
predetermined threshold may be empirically determined, or 

25 may be based upon system data gathered over time (historical 
information or data). If the number of secondary stations 
having high error rates is not greater than a predetermined 
percentage (or adaptive threshold) of all connected secondary 
stations in step 315, indicating that most secondary devices 

30 are not experiencing excessively high error rates, then nothing 
further needs to be performed currently with regard to 
downstream channel allocation under noise conditions and this 
portion of the method may terminate, return step 330. If the 
number of secondary stations having high error rates is greater 

35 than the predetermined percentage (or adaptive threshold) of 
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all connected secondary stations in step 315. indicating that a 
sufficient number or percentage of secondary devices are 
experiencing excessively high error rates, then the current, 
given downstream channel is unacceptable, and secondary 
5 stations are reassigned to other downstream channels, if any 
are available, step 320. Alternatively, it may be the case that 
when one downstream channel is unacceptable that all other 
downstream channels may be experiencing similar noise or 
other interference problems and. in which case, step 320 may 
10 be omitted. Next, a system notification or warning is issued, 
step 325. followed by terminating this iteration of the 
downstream channel allocation portion of the spectrum 
management methodology, return step 330. 

As indicated above, the predetermined threshold utilized 
15 in step 315 may also be adaptive. In the communication 

system 100. it is anticipated that downstream channels may 
be subject to minimum standards or other governmental 
regulation. As a consequence, it may be more likely that a 
particular secondary station connected to the downstream 
20 channel, or a section or a branch of a downstream channel, are 
experiencing high error rates, rather than an entire 
downstream channel. A high error rate experienced by one or 
only a few secondary stations on a downstream channel, first, 
may provide topological information concerning the 
25 communication system 100 and. second, distinguishes a 

possibly malfunctioning secondary station from a possibly 
malfunctioning downstream channel. As a consequence, prior 
to designating a downstream channel as malfunctioning or 
unacceptable, a predetermined or adaptive percentage of 
30 secondary stations should be having high error rates, rather 
than a few isolated secondary stations. This threshold level 
may be adaptive as well, varying in light of communication 
system activity, topological information, and historical 
information. 
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Other historical information may also be influential in 
development of the various thresholds referred to above, and 
for determinations of various communication system 
performance and quality metrics and other evaluations. In 
5 addition, as discussed in greater detail below, such historical 
information may also have predictive value, for example, to 
enhance the decision methodology employed in channel 
reallocation, such as in congestion management. As an 
example, it may be undesirable to add additional secondary 

10 stations to a particularly channel, if there is historical (or 
database) information indicating that the channel is likely to 
become congested. Relevant historical or database information 
may include, for example, system performance based upon the 
time of day, and especially during times in which there may be 

15 greater or additional sources of noise or other interference. 

Such time of day information may include early morning use of 
hair dryers, neighboring amateur radio antenna leakage at a 
particular time of the day. evening interference from 
televisions, or other sources of interference such as electric 

20 motors. As this historical information may be developed, it 
may be useful in distinguishing communication system 
performance, such as a malfunction, from other potential 
causes of error and system degradation. 

Such historical information may also be utilized to 

25 distinguish impulse noise from ingress noise, useful for step 
220 of FIG. 4. For example, a continuous degradation of a 
channel may be indicative of ingress noise, whereas a 
satisfactory channel with a sudden increase in error may be 
indicative of impulse noise. Such historical information may 

30 also be useful for making channel noise parameter 

measurements, such as an RSSt. For example, historical 
information may be useful to adaptively control the time 
window or duration of samples and the number of samples 
performed. 
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FIG. 6 is a flow chart illustrating upstream channel 
loading for secondary devices entering or conning on line in the 
communication system in accordance with the present 
invention. As secondary stations or devices are powered up 
5 and come on line, they will be assigned an upstream channel 
connected to a particular receiver 135n of the primary station 
101, and the upstream channel loading for the various 
receivers will be varied or balanced in accordance with this 
portion of the spectrum management methodology. Beginning 
10 with start step 340, a receive loading factor wilt be 
determined for each receiver 135n. 'n the preferred 
embodiment, for each receiver 135n, a packet rate 
(packets/second) will be determined in step 345. a bit rate 
(bits/second) will be determined in step 350, and a cycle time 
15 will be determined in step 355. The cycle time is a measure of 
the time taken to reach every secondary station (connected to 
the particular receiver) according to the particular protocol. 
In the preferred embodiment, utilizing a polling protocol, the 
cycle time is the average time to perform one iteration of 
20 polling all secondary stations (with the corresponding 

acknowledgment messages transmitted upstream by each of 
the secondary stations), and measures how long the system 
will take to respond to a given secondary station (with 
corresponding potential impact on consumer satisfaction). 
25 Other factors may also be utilized in the determination of the 
receive loading factor. In addition, the receive loading factor 
may be a weighted combination of these factors such as cycle 
time, packet and bit rates. Next, in step 360, the receive 
loading factor is determined which, in the preferred 
30 embodiment, is a weighted sum of the cycle time, the bit rate 
and the packet rate. In some circumstances, the cycle time 
may also be the predominant or sole measurement forming the 
receive loading factor. Next, in step 365. the process returns 
to step 345. repeating steps 345 - 360 for each receiver, until 
35 receive loading factors have been determined for all receivers. 
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If the receive loading factors indicate initial system start up 
or initialization in step 370, such as all or most receivers 
having low or negligible loading factors, then entering 
secondary devices are assigned to the receivers in a ."round 
5 robin" fashion, with each entering secondary station 

sequentially assigned to the receivers of the primary station, 
step 380. If the receive loading factors do not indicate initial 
system start up or initialization in step 370, such as all or 
most receivers having non-negligible loading factors, then 

10 each entering secondary device is assigned to the currently 

least loaded receiver, step 375. This iteration of the upstream 
loading portion of the spectrum management method may then 
terminate, return step 385, or may continue with step 515 
discussed below with reference to FIG. 8. 

15 FIG. 7 is a flow chart illustrating downstream channel 

loading for secondary devices entering the communication 
system in accordance with the present invention. As secondary 
stations or devices are powered up and come on line, they will 
be assigned a downstream channel connected to a particular 

20 transmitter 136n of the primary station 101, and the 

downstream channel loading for the various primary station 
transmitters will be varied or balanced in accordance with 
this portion of the spectrum management methodology. 
Beginning with start step 400, a transmit loading factor will 

25 be determined for each transmitter 136n. In the preferred 
embodiment, for each transmitter 136n. a packet rate 
(packets/second) will be determined in step 405, a bit rate 
(bits/second) will be determined in step 410, and a queue 
depth will be determined in step 415. The queue depth is a 

30 measure of a backlog, if any. of the number of data or 

information packets or frames waiting to be transmitted 
downstream to all of the various secondary stations. In the 
preferred embodiment, downstream messages are broadcast to 
all secondary stations, with identification information for 

35 reception by the intended secondary station, such that queue 
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depth is a measure of how long each secondary station must 
wait to receive its requested information (with corresponding 
potential impact on consumer satisfaction). Other factors may 
also be utilized in the determination of the transmit loading 
factor. In addition, the transmit loading factor may be a 
weighted combination of these factors such as queue depth, 
packet and bit rates. Next, in step 420. the transmit loading 
factor is determined which, in the preferred embodiment, is a 
weighted sum of the queue depth, the bit rate and the packet 
rate. In some circumstances, the queue depth may also be the 
predominant or sole measurement forming the transmit loading 
factor. Next, in step 425. the process returns to step 405. 
repeating steps 405 - 420 for each transmitter, until transmit 
loading factors have been determined for all transmitters. If 
the transmit loading factors indicate initial system start up or 
initialization in step 430, such as all or most transmitters 
having low or negligible transmit loading factors, then 
entering secondary devices are assigned to the transmitters in 
a "round robin" fashion, with each entering secondary station 
sequentially assigned to the transmitters of the primary 
station, step 440. If the transmit loading factors do not 
indicate initial system start up or initialization in step 430. 
such as all or most transmitters having non-negligible 
transmit loading factors, then each entering secondary device 
is assigned to the currently least loaded transmitter, step 435. 
This iteration of the downstream loading portion of the 
spectrum management method may then terminate, return step 
445. or may continue with step 615 discussed below with 
reference to FIG. 9. 

FIG. 8 is a flow chart illustrating upstream channel 
loading for active secondary devices of the communication 
system in accordance with the present invention. In 
accordance with this portion of the spectrum management 
method, if a receiver of a primary station is comparatively 
overloaded, namely, having too many active secondary stations 
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transmitting on an upstream channel, some of the secondary 
station transmitters will be transferred to other, less loaded 
primary station receivers (operating on other upstream 
channels). Beginning with start step 500, receive loading 
5 factors are determined for each primary station receiver, step 
505. until receive loading factors have been determined for all 
receivers of a primary station 101, step 510. When these 
determinations may have been made during steps 345 - 365 
discussed above, this portion of the spectrum management 

10 method may also directly proceed beginning with step 515. In 
step 515, the variation in the receive loading factors (for all 
primary station receivers) is determined. If the variation in 
receive loading factors is not greater than a predetermined (or 
adaptive) threshold, step 520, indicating that all primary 

15 station receivers have similar loading within a particular 
range (or variance), then no further adjustments need to be 
made with regard to the upstream channel loading for active 
secondary devices, and this iteration of the upstream channel 
loading portion of the spectrum management method may 

20 terminate, return step 570. If the variation in receive loading 
factors is greater than a predetermined (or adaptive) threshold 
in step 520, indicating that ail primary station receivers do 
not have similar loading within a particular range (or 
variance), then primary station receivers (of the plurality of 

25 primary station receivers 135) are selected which have 
receive loading factors which are greater than the mean 
receive loading factor, step 525. Secondary station 
transmitters will then be transferred from heavily loaded 
primary station receivers to more lightly loaded phmary 

30 station receivers, depending upon various conditions. For 
example, only secondary station transmitters which would 
have an impact if transferred, namely, decreasing the receive 
loading factor for the given primary station receiver, will be 
transferred, provided that the transfer does not result in 

35 overloading yet another primary station receiver. Moreover, to 



iNSOOClO <WO . 97374S4A1 I > 



wo 97/37454 



PCT/US97/04803 



24 

avoid excessive service disruptions, excessive transfers of 
secondary stations (either or both transmitter and receiver) 
should also be avoided. 

As a consequence, in step 530, for the primary station 
5 receiver having the highest receive loading factor, an impact 
level of a transfer, for each corresponding transmitter (of the 
secondary stations), is determined. For example, a transfer of 
a secondary station transmitter which is transmitting very 
Mittle information upstream may have a negligible impact on 

10 decreasing the receive loading factor of the selected primary 
station receiver and, therefore, little would be gained by 
transferring the secondary station transmitter. Next, in step 
535, the secondary station transmitter having the highest 
impact level, if transferred, is selected. To avoid transferring 

15 the same secondary station transmitter an excessive number 
of times, with concomitant potential service disruption, in 
step 540, if the historical information for the selected 
secondary station transmitter is greater than a predetermined 
or adaptive threshold, e.g. , the selected secondary station 

20 transmitter has already been transferred recently, then 

another (second) secondary station transmitter having the next 
highest impact level is selected, step 545. The second 
secondary station transmitter having the next highest impact 
level is also evaluated for possible transfer, returning to step 

25 540. If in step 540 the historical information for the selected 
secondary station transmitter is not greater than the 
predetermined or adaptive threshold, e.g. . the selected 
secondary station transmitter has not been transferred 
recently, then the selected secondary station transmitter is 

30 evaluated to determine whether protocol information indicates 
that a transfer of the selected secondary station transmitter 
would be allowable, step 550. For example, protocol 
information may indicate that the particular secondary station 
(having the transmitter) is heavily involved in a particular 

35 application, such as a downstream file transfer requiring the 
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Upstream transmission of acknowledgment messages as 
packets are received, and as a consequence, because a transfer 
of upstream channels may excessively impact the downstream 
application, this secondary station transmitter may not be a 
5 good candidate for upstream channel transfer. In addition, 
other protocol information, such as previously transmitted 
upstream information requesting a file transfer or other 
application, may also indicate that this secondary station 
transmitter may not be a good candidate for upstream channel 
10 transfer. Accordingly, if such protocol information indicates 
that a transfer of the selected transmitter of the secondary 
station would be inadvisable in step 550, another secondary 
station transmitter (having the next highest impact level if 
transferred) is selected, returning to step 545. 
15 Continuing to refer to FIG. 8. if the protocol information 

indicates that a transfer of the selected secondary station 
transmitter would be allowable in step 550, then a second 
primary station receiver, having a receive loading factor less 
than the mean receive loading factor, is selected in the 
20 primary station (or in another primary station servicing the 
same secondary station), step 555, for evaluation as a 
candidate primary station receiver (to which the secondary 
station transmitter from the selected, heavily loaded primary 
station receiver may be transferred) (step 560). In the 
25 preferred embodiment, the primary station receiver having the 
smallest receive loading factor is selected as the second (or 
candidate) primary station receiver. Other information may 
also be pertinent in the selection of the candidate primary 
station receiver; for example, other historical information. 
30 such as error rate and noise levels, may indicate that 

additional secondary station transmitters should not be 
transferred to the candidate primary station receiver, or an 
excessively high error rate may result. In step 560, if the 
candidate primary station receiver would, with the proposed 
35 transfer ( i.e. . with the additional impact of the selected 
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secondary station transmitter), have a new receive loading 
factor which is still less than (or equal to) the mean receive 
loading factor, then the selected secondary station transmitter 
may be transferred to this candidate primary station receiver, 
5 step 565. Following such a transfer in step 565, the process 
may be repeated, returning to step 515, to continue to balance 
the upstream channel loading across all the receivers of the 
primary stations. In step 560, however, if the candidate 
primary station receiver would, with the proposed transfer 

10 (L&i, with the additional impact of the selected secondary 

station transmitter), have a new receive loading factor which 
is greater than the mean receive loading factor, potentially 
overloading the candidate primary station receiver, then the 
selected secondary station transmitter should probably not be 

15 transferred to this candidate primary station receiver. 

Protocol information and other predictive information may 
also indicate, in step 560. that a transfer may be ill advised 
because, while the candidate primary station receiver may 
currently (with the additional impact of the selected 

20 secondary station transmitter) have a receive loading factor 
less than the mean, anticipated traffic (based upon protocol 
information) may indicate that the receive loading factor soon 
will be greater than the mean, and the selected secondary 
station transmitter should probably not be transferred. In 

25 these cases, when the selected secondary station transmitter 
should probably not be transferred to this candidate primary 
station receiver in step 560. the method may proceed to step 
545, to select another (second or third) secondary station 
transmitter having the next highest impact level for evaluation 

30 for possible transfer. Alternatively, if the primary station 
receiver having the smallest receive loading factor was not 
already selected in step 555 and evaluated in step 560, then 
the method may select another (second) candidate primary 
station receiver for evaluation for possible transfer of the 

35 selected secondary station transmitter, returning to step 555. 
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As may be apparent from the above discussion, as this portion 
of the spectrum management process continues to iterate, 
transmitters of secondary stations will be transferred from 
heavily loaded primary station receivers to less loaded 
5 primary station receivers, resulting in receive loading factors 
moving toward the mean and balanced loading across upstream 
channels, 

FIG. 9 is a flow chart illustrating downstream channel 
loading for active secondary stations of the communication 

10 system in accordance with the present invention. In parallel 
with the methodology discussed above with reference to FIG. 8. 
in accordance with this portion of the spectrum management 
method, if a transmitter of a primary station is comparatively 
overloaded, namely, having too many active secondary stations 

15 receiving on a downstream channel, some of the secondary 
stations will be transferred to other, less loaded primary 
station transmitters (operating on other downstream 
channels). Referring to FIG. 9. beginning with start step 600, 
transmit loading factors are determined for each primary 

20 station transmitter 136n, step 605. until transmit loading 

factors have been determined for all transmitters 136 of a 
primary station 101, step 610. When these determinations 
may have been made during steps 405 - 425 discussed above, 
this portion of the spectrum management method may also 

25 directly proceed beginning with step 615. In step 615. the 
variation in the transmit loading factors (for all primary 
station transmitters) is determined. If the variation in 
transmit loading factors is not greater than a predetermined 
(or adaptive) threshold, step 620. indicating that all primary 

30 station transmitters have similar loading within a particular 
range (or variance), then no further adjustments need to be 
made with regard to the downstream channel loading for active 
secondary devices, and this iteration of the downstream 
channel loading portion of the spectrum management method 

35 may terminate, return step 670. If the variation in transmit 
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loading factors is greater than a predetermined (or adaptive) 
threshold in step 620, indicating that all primary station 
transmitters do not have similar loading within a particular 
range (or variance), then primary station transmitters {jof the 
5 plurality of primary station transmitters 136) are selected 

which have transmit loading factors which are greater than the 
mean transmit loading factor, step 625. Secondary station 
receivers will then be transferred from heavily loaded primary 
station transmitters to more lightly loaded primary station 

10 transmitters, depending upon various conditions. For example, 
only secondary station receivers which would have an impact 
if transferred, namely, decreasing the transmit loading factor 
for the given primary station transmitter, will be transferred, 
provided that the transfer does not result in overloading yet 

15 another primary station transmitter. Moreover, to avoid 
excessive service disruptions, excessive transfers of 
secondary station receivers (and transmitters) should also be 
avoided. 

As a consequence, in step 630, for the primary station 
20 transmitter having the highest transmit loading factor, an 

impact level of a transfer, for each corresponding receiver (of 
the secondary stations), is determined. For example, a 
transfer of a secondary station receiver which is receiving 
very little information on a downstream channel may have a 
25 negligible impact on decreasing the transmit loading factor of 
the selected primary station transmitter and. therefore, little 
would be gained by transferring the secondary station receiver. 
Next, in step 635, the secondary station receiver having the 
highest impact level, if transferred, is selected. To avoid 
30 transferring the same secondary station receiver an excessive 
number of times, with concomitant potential service 
disruption, in step 640. if the historical information for the 
selected secondary station receiver is greater than a 
predetermined or adaptive threshold, g^. the selected 
35 secondary station receiver has already been transferred 
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recently, then another (second) secondary station receiver 
having the next highest impact level is selected, step 645. The 
second secondary station receiver having the next highest 
impact level is also evaluated for possible transfer, returning 
5 to step 640. If in step 640 the historical information for the 
selected secondary station receiver is not greater than the 
predetermined or adaptive threshold, e.g. . the selected 
secondary station receiver has not been transferred recently, 
then the selected secondary station receiver is evaluated to 

10 determine whether protocol information indicates that a 

transfer of the selected secondary station receiver would be 
allowable, step 650. For example, protocol information may 
indicate that because the particular secondary station (having 
the receiver) is or is about to become heavily involved in a 

15 particular application, such as a downstream file transfer, 
this secondary station may not be a good candidate for 
downstream channel transfer. Accordingly, if such protocol 
information indicates that a transfer of the selected receiver 
of the secondary station would be inadvisable in step 650, 

20 another secondary station receiver (having the next highest 

impact level if transferred) is selected, returning to step 645. 

Continuing to refer to FIG. 9, if the protocol information 
indicates that a transfer of the selected secondary station 
receiver would be allowable in step 650, then a second primary 

25 station transmitter, having a transmit loading factor less than 
the mean transmit loading factor, is selected in the primary 
station (or in another primary station servicing the same 
secondary station), step 655. for evaluation as a candidate 
primary station transmitter (to which a secondary station 

30 receiver from the selected, heavily loaded primary station 

transmitter may be transferred) (step 660). In the preferred 
embodiment, the primary station transmitter having the 
smallest transmit loading factor is selected. Other 
information may also be pertinent to the selection of a 

35 candidate primary station transmitter; for example, historical 
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information, such as error rate and noise levels, may indicate 
that additional secondary station receivers should not be 
transferred to the candidate primary station transmitter, or an 
excessively high error rate may result. In step 660. if the 
5 candidate primary station transmitter would, with the 
proposed transfer ( i.e. . with the additional impact of the 
selected secondary station receiver), have a new transmit 
loading factor which is still less than (or equal to) the mean 
transmit loading factor, then the selected secondary station 

10 receiver may be transferred to this candidate primary station 
transmitter, step 665. Following such a transfer in step 665, 
the process may be repeated, returning to step 615, to continue 
to balance the downstream channel loading across all the 
transmitters of the primary stations. In step 660. however, if 

15 the candidate primary station transmitter would, with the 
proposed transfer ( i.e. . with the additional impact of the 
selected secondary station receiver), have a new transmit 
loading factor which is greater than the mean transmit loading 
factor, potentially overloading the candidate primary station 

20 transmitter, then the selected secondary station receiver 

should probably not be transferred to this candidate primary 
station transmitter. Protocol information and other predictive 
information may also indicate, in step 660, that a transfer may 
be ill advised because, while the candidate primary station 

25 transmitter may currently (with the additional impact of the 
selected secondary station receiver) have a transmit loading 
factor less than the mean, anticipated traffic (based upon 
protocol information) may indicate that the transmit loading 
factor soon will be greater than the mean, and the selected 

30 secondary station receiver should probably not be transferred. 
In these cases, when the selected secondary station receiver 
should probably not be transferred to this candidate primary 
station transmitter in step 660. the method may proceed to 
step 645, to select another (second or third) secondary station 

35 receiver having the next highest impact level for evaluation 
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for possible transfer. Alternatively, if the primary station 
transmitter having the smallest transmit loading factor was 
not already selected in step 655 and evaluated in step 660, 
then the method may select another (second) candidate primary 
5 station transmitter for evaluation for possible transfer of the 
selected secondary station receiver, returning to step 655. As 
may be apparent from the above discussion, as this portion of 
the spectrum management process continues to iterate, 
receivers of secondary stations will be transferred from 

10 heavily loaded primary station transmitters to less loaded 
primary station transmitters, resulting in transmit loading 
factors moving toward the mean and load balancing across 
downstream channels. 

FIG. 10 is a flow chart illustrating upstream congestion 

15 management for active secondary devices 110 of the 

communication system 100 in accordance with the present 
invention. While related to upstream channel allocation and 
loading illustrated in FIGs. 4, 6 and 8, upstream congestion 
management concerns additional factors and additional 

20 circumstances which affect system performance. While the 
upstream channel allocation portion of the spectrum 
management methodology of FIGs. 6 and 8 focused upon a 
receive (upstream) loading factor, formed by parameters such 
as the cycle time to reach all active secondary devices in a 

25 polling protocol, the upstream congestion management portion 
of the spectrum management methodology concerns a broader 
and more inclusive congestion parameter. In the preferred 
embodiment, the congestion parameter for upstream 
congestion management is an access latency factor, while in 

30 other embodiments, the congestion parameter may include, for 
example, factors or measurements of data throughput, the 
number of data collisions, or the various receive loading 
factors such as cycle time and packet and bit rates. In 
addition to the access latency experienced by polled secondary 

35 stations, referred to more specifically as cycle time, the 
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access latency factor as a congestion parameter includes 
delays which may be experienced by any and all secondary 
stations, including those which may be initiating 
communication with the system utilizing a contention access 
5 protocol or hybrid contention/polling protocol. For example, 
congestion may occur when many secondary stations are 
transmitting upstream, creating collisions of messages to 
which the primary station should respond. If an excessive 
number of such collisions have occurred, any given secondary 
10 station may be unable to gain access to the communication 

system 100 within a reasonable or acceptable period of time, 
resulting in excessive or unacceptable access latency. 

Referring to FIG. 10. beginning with start step 700, a 
congestion parameter (preferably an access latency factor) is 
15 determined for each primary station receiver 135n, step 705, 
until congestion parameters have been determined for all 
receivers 135 of the primary station 101. step 710. Next, in 
step 715, if none of the plurality of congestion parameters 
obtained in steps 705 and 710 are greater than a 
-20 predetermined threshold or an adaptive threshold, indicating 
that all primary station receivers have acceptable congestion 
parameters and are not experiencing upstream congestion, then 
no further adjustments need to be made with regard to the 
upstream congestion management of secondary stations, and 
25 this iteration of the upstream congestion management portion 
of the spectrum management method may terminate, return 
step 765. In step 715, however, if any of the plurality of 
congestion parameters obtained in steps 705 and 710 are 
greater than a predetermined threshold or an adaptive 
30 threshold, indicating that one or more primary station 

receivers have unacceptable congestion parameters (such as 
access latency factors) and are experiencing congestion, then a 
primary station receiver (of the plurality of primary station 
receivers 135) is selected which has the highest congestion 
35 parameter, and impact levels of all its corresponding 
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secondary station transmitters are determined, step 720. As 
in the upstream load balancing portion of the spectrum 
management method illustrated in FIG. 8, secondary station 
transmitters will then be transferred from congested primary 
5 station receivers to more lightly loaded, non-congested 

primary station receivers, depending upon various conditions. 
For example, only secondary station transmitters which would 
have an impact if transferred, namely, decreasing the 
congestion parameter for the given primary station receiver. 

10 will be transferred, provided that the transfer does not result 
in creating congestion for yet another primary station 
receiver. Moreover, to avoid excessive service disruptions, 
excessive transfers of secondary device transmitters should 
also be avoided. As a consequence, referring to FIG. 10. in step 

15 720. for the primary station receiver having the highest 

congestion parameter, the impact level of a transfer, for each 
corresponding transmitter (of the secondary stations), is 
determined. Next, in step 725, the secondary station 
transmitter having the highest impact level, if transferred, is 

20 selected. In step 730, another (or second) receiver of a 

primary station, which has a congestion parameter less than 
the predetermined (or adaptive) threshold, is selected as a 
candidate to which the selected secondary station transmitter 
may be transferred. In the preferred embodiment, the second 

25 primary station receiver having the lowest congestion 

parameter ( i.e. . having the least congestion) is selected. As 
discussed above, to avoid transferring the same secondary 
station transmitter an excessive number of times, with 
concomitant potential service disruption, in step 735. if the 

30 historical information for the selected secondary station 
transmitter is greater than a predetermined or adaptive 
threshold, e.g. . the selected secondary station transmitter has 
already been transferred recently, then another (second) 
secondary station transmitter having the next highest impact 

35 level is selected, step 740. The second secondary station 
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transmitter having the next highest impact level is also 
evaluated tor possible transfer, returning to step 735. If in 
step 735 the historical information for the selected secondary 
station transmitter is not greater than the predetermir>ed or 
5 adaptive threshold, e.g. . the selected secondary station 
transmitter has not been transferred recently, then the 
selected secondary station transmitter is evaluated to 
determine whether protocol information indicates that a 
transfer of the selected secondary station transmitter would 
10 be allowable, step 745. as discussed above for step 550. If 
such protocol information indicates that a transfer of the 
selected transmitter of the secondary station would be 
inadvisable in step 745. another secondary station transmitter 
(having the next highest impact level if transferred) is 
15 selected, returning to step 740. 

Continuing to refer to FIG, 10. if the protocol information 
indicates that a transfer of the selected secondary station 
transmitter would be allowable in step 745. then potential 
congestion of the second primary station receiver is evaluated 
20 in step 750. If, in step 750. the transfer of the selected 

secondary station transmitter to the second primary station 
receiver would cause the second primary station receiver to 
become congested and potentially overloaded (having an 
■ congestion parameter greater than the predetermined (or 
25 adaptive) threshold), then another secondary station 

transmitter is selected for possible transfer, returning to step 
740. Alternatively, if the primary station receiver selected in 
step 730 was not the primary station receiver having the 
lowest congestion parameter, then yet another (third) receiver 
30 of the primary station, having an congestion parameter less 
than the threshold, may be selected, returning to step 730. In 
step 750. if the candidate primary station receiver would, 
with the proposed transfer ( i.e. , with the additional impact of 
the selected secondary station transmitter), have a new 
35 congestion parameter which is still less than (or equal to) the 
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predetermined (or adaptive) threshold, then the selected 
secondary station transmitter may be transferred to this 
candidate primary station receiver, step 755. Next, in step 
760. the first primary station receiver (previously having the 
5 highest congestion parameter), is evaluated to determine 
whether its current congestion parameter has been reduced 
below a second predetermined (or adaptive) threshold. In the 
preferred embodiment, this second threshold is a hysteresis 
level, namely, is less than the first threshold (of step 715). 

10 such that the first primary station receiver does not 

immediately become congested again. If the congestion 
parameter of this (first) primary station receiver has at least 
been reduced to the hysteresis (or second) threshold, in step 
760, then no further congestion reduction is needed for this 

15 (first) primary station receiver, and this iteration of the 

congestion management portion of the spectrum management 
method may terminate, return step 765. If the congestion 
parameter of this (first) primary station receiver has not been 
reduced to the hysteresis (or second) threshold, in step 760, 

20 then the process will be repeated, returning to step 720. 

provided that the number of secondary station transmitters 
moved from the upstream channel of this primary station 
receiver is not excessive (with corresponding service 
disruptions), step 770. If the number of secondary station 

25 transmitters moved from the upstream channel of this primary 
station receiver is below a predetermined (or adaptive) 
threshold in step 770, then the process will be repeated 
(returning to step 720). If the number of secondary station 
transmitters moved from the upstream channel of this primary 

30 station receiver is greater than the predetermined (or 
adaptive) threshold in step 770, indicating that enough 
secondary station transmitters have been transferred during 
this iteration (and additional transfers may tend to cause 
service disruptions), then this iteration of the congestion 

35 management portion of the spectrum management method may 
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terminate, return step 765. The congestion management 
process may also be repeated for additional primary station 
receivers which may be congested, returning to step 705. As 
may be apparent from the above discussion, as this portion of 
5 the spectrum management process continues to iterate. 

transmitters of secondary stations will be transferred from 
heavily loaded, congested primary station receivers to less 
loaded primary station receivers, resulting in improved 
congestion parameters, less overall communication system 

10 • congestion, and improved upstream transmission performance. 
FIG. 11 is a flow chart illustrating downstream 
congestion management for active secondary devices 110 of 
the communication system 100 in accordance with the present 
invention. While related to downstream channel allocation and 

15 loading illustrated in FIGs. 5, 7 and 9. downstream congestion 
management concerns additional factors and additional 
circumstances which may affect system performance. While 
the downstream channel allocation portion of the spectrum 
management methodology of FIGs. 8 and 10 focused upon a 

20 transmit (downstream) loading factor, formed by parameters 
such as the queue depth, the downstream congestion 
management portion of the spectrum management methodology 
concerns a broader congestion parameter, both for the 
particular downstream channel and for each secondary station 

25 - connected to the primary station. In the preferred 

embodiment, this congestion parameter, for downstream 
congestion management, is a throughput factor. In other 
embodiments, the congestion parameter may also include the 
various transmit loading factors such as queue depth and 

30 packet and bit rates. For a downstream channel, a very high 

congestion parameter such as throughput tends to indicate high 
levels of activity by secondary station receivers, which may be 
better serviced through utilization of other downstream 
channels (and corresponding primary station transmitters) for 

35 those very active secondary stations. However, in the 
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preferred embodiment, transfer of a secondary station receiver 
to another downstream channel may have greater disruption to 
a secondary station, such as delay, compared to transfer of a 
secondary station transmitter to another upstream channel 
5 (and corresponding primary station receiver). As a 

consequence, in the preferred embodiment, the smallest set of 
secondary station receivers needed to relieve downstream 
channel congestion (of primary station transmitters) is 
transferred to another downstream channel (and 
10 correspondingly to other primary station transmitters). 

Referring to FIG. 11, beginning with start step 800, a 
congestion parameter is determined for each primary station 
transmitter 136n, step 805, until congestion parameters have 

been determined for all transmitters 136 of the primary 

15 station 101, step 810. Next, in step 815, if none of the 

plurality of congestion parameters obtained in steps 805 and 
810 are greater than a predetermined threshold or an adaptive 
threshold, indicating that all primary station transmitters 
have acceptable congestion parameters and are not 

20 experiencing congestion, then no further adjustments need to 
be made with regard to the downstream congestion 
management of secondary devices, and this iteration of the 
downstream congestion management portion of the spectrum 
management method may terminate, return step 865. In step 

25 815, however, if any of the plurality of congestion parameters 
obtained in steps 805 and 810 are greater than a 
predetermined threshold or an adaptive threshold, indicating 
that one or more primary station transmitters have 
unacceptable congestion parameters and are experiencing 

30 congestion, then a primary station transmitter (of the 

plurality of primary station transmitters 136) is selected 
which has the highest congestion parameter, and impact levels 
of all its corresponding secondary station receivers are 
determined, step 820. As in the downstream load balancing 

35 portion of the spectrum management method illustrated in FIG. 
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9, secondary station receivers will then be transferred from 
congested primary station transmitters to more lightly 
loaded, non-congested primary station transmitters, depending 
upon various conditions. For example, only secondary -station 
5 receivers which would have an impact if transferred, namely, 
decreasing the congestion parameter for the given primary 
station transmitter, will be transferred, provided that the 
transfer does not result in creating congestion for yet another 
primary station transmitter. Moreover, as indicated above, to 
10 avoid excessive service disruptions, excessive transfers of 
secondary device receivers (and transmitters) should also be 
avoided. As a consequence, referring to FIG. 11. in step 820, 
for the primary station transmitter having the highest 
congestion parameter, the impact level of a transfer, for each 
15 corresponding receiver (of the secondary stations), is 

determined. Next, in step 825, the secondary station receiver 
having the highest impact level, if transferred, is selected. In 
step 830. another (or second) transmitter of a primary station, 
which has a congestion parameter less than the predetermined 
20 (or adaptive) threshold, is selected as a candidate to which the 
selected secondary station receiver may be transferred. In the 
preferred embodiment, the second primary station transmitter 
having the lowest congestion parameter (Le^. is the least 
congested) is selected. As discussed above, to avoid 
25 transferring the same secondary station receiver an excessive 
number of times, with concomitant potential service 
disruption, in step 835. if the historical information for the 
selected secondary station receiver is greater than a 
predetermined or adaptive threshold, e.g. , the selected 
30 secondary station receiver has already been transferred 

recently, then another (second) secondary station receiver 
having the next highest impact level is selected, step 840. The 
second secondary station receiver having the next highest 
impact level is also evaluated for possible transfer, returning 
35 to step 835. If in step 835 the historical information for the 
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selected secondary station receiver is not greater than the 
predetermined or adaptive threshold, e.g.. the selected 
secondary station receiver has not been transferred recently, 
then the selected secondary station receiver is evaluated to 
5 deternnine whether protocol information indicates that a 

transfer of the selected secondary station receiver would be 
allowable, step 845. as discussed above for step 650. If such 
protocol information indicates that a transfer of the selected 
receiver of the secondary station would be inadvisable in step 
10 845, another secondary station receiver (having the next 

highest impact level if transferred) is selected, returning to 
step 840. 

If the protocol information indicates that a transfer of 
the selected secondary station receiver would be allowable in 

15 step 845. then potential congestion of the second, candidate 
transmitter (of the primary station) is evaluated in step 850. 
If, in step 850, the transfer of the selected secondary station 
receiver to the second primary station transmitter would 
cause the second primary station transmitter to become 

20 congested and potentially overloaded (having a congestion 
parameter greater than the predetermined (or adaptive) 
threshold), then another secondary station receiver is selected 
for possible transfer, returning to step 840. Alternatively, if 
the primary station transmitter selected in step 830 was not 

25 the transmitter having the lowest congestion parameter, then 
yet another (third) primary station transmitter of the primary 
station, having a congestion parameter less than the threshold, 
may be selected, returning to step 830. In step 850. if the 
candidate primary station transmitter would, with the 

30 proposed transfer ( i.e. . with the additional impact of the 

selected secondary station receiver), have a new congestion 
parameter which is still less than (or equal to) the 
predetermined (or adaptive) threshold, then the selected 
secondary station receiver may be transferred to this 

35 candidate primary station transmitter, step 855. Next, in step 
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860. the first primary station transmitter (previously having 
the highest congestion parameter), is evaluated to determine 
whether its current congestion parameter has been reduced 
below a second predetermined (or adaptive) threshold. Jn the 
5 preferred embodiment, this second threshold is also a 

hysteresis level, namely, is less than the first threshold (of 
step 815), such that the first primary station transmitter does 
not immediately become congested again. If the congestion 
parameter of this (first) primary station transmitter has at 
10 least been reduced to the hysteresis (or second) threshold, in 
step 860. then no further congestion reduction is needed for 
this (first) primary station transmitter, and this iteration of 
the downstream congestion management portion of the 
spectrum management method may terminate, return step 865. 
15 If the congestion parameter of this (first) primary station 

transmitter has not been reduced to the hysteresis (or second) 
threshold, in step 860. then the process will be repeated, 
returning to step 820, provided that the number of secondary 
station receivers moved from the downstream channels of this 
20 primary station transmitter is not excessive (with 

corresponding service disruptions), step 870. If the number of 
secondary station receivers moved from the downstream 
channels of this primary station transmitter is below a 
predetermined (or adaptive) threshold in step 870, then the 
25" process will be repeated (returning to step 820). If the number 
of secondary station receivers moved from the downstream 
channels of this primary station transmitter is greater than 
the predetermined (or adaptive) threshold in step 870. 
indicating that enough secondary station receivers have been 
30 transferred during this iteration (and additional transfers may 
tend to cause service disruptions), then this iteration of the 
downstream congestion management portion of the spectrum 
management method may terminate, return step 865. The 
downstream congestion management process may also be 
35 repeated for additional transmitters of a primary station 
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which may be congested, returning to step 805. Also as may be 
apparent from the above discussion, as this portion of the 
spectrum management process continues to iterate, receivers 
of secondary stations will be transferred from heavily loaded, 
5 congested primary station transmitters to less loaded primary 
station transmitters, resulting in improved congestion 
parameters, less overall communication system congestion, 
and improved downstream transmission performance. 
FIG. 12 is a flow chart illustrating upstream and 

10 downstream spectrum management in accordance with the 
present invention. Beginning with start step 900, upstream 
and downstream channel loading is allocated for secondary 
stations which are entering the communication system 100, 
step 905, as discussed in detail above and as illustrated in 

15 FIGs. 6 and 7. Next or concurrently with step 905. upstream 
and downstream channel loading is allocated for secondary 
stations which are and have been active in the communication 
system 100. step 910, also as discussed in detail above and as 
illustrated in FIGs. 8 and 9. Next, in step 915, upstream and 

20 downstream channels are allocated based upon error 

parameters, as discussed in detail above and as illustrated in 
FIGs. 4 and 5. Lastly, in step 920. upstream and downstream 
channels are allocated based upon congestion parameters, as 
discussed in detail above and as illustrated in FIGs. 10 and 11. 

25 Steps 915 and 920 may be concurrent with each other, and may 
also be concurrent with either or both steps 905 and 910. 
Following steps 915 and 920, the iteration of the spectrum 
management process may end. return step 925, or may continue 
and repeat, as in the preferred embodiment, returning to steps 

30 905 and 910. 

In summary, FIG. 2 in light of FIG. 12 illustrates an 
apparatus 101 for spectrum management in a communication 
system, with the communication system having a 
communication medium, with the communication medium 

35 having a plurality of downstream communication channels, the 
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communication medium further having a plurality of upstream 
communication channels, with the communication system 
further having a plurality of secondary stations coupleable to 
the communication medium, and with each secondary station of 
5 the plurality of secondary stations having a receiver and a 
transmitter. The apparatus 101 then comprises: first, a 
channel interface 125n coupleable to the communication 

medium for signal transmission on a downstream 
communication channel of the plurality of downstream 
10 communication channels and for signal reception on an 

upstream communication channel of the plurality of upstream 
communication channels; and second, a processor arrangement 
120 coupled to the channel interface 125n. the processor 

arrangement 120 responsive through a set of program 

15 instructions to allocate loading of the plurality of upstream 
communication channels and of the plurality of downstream 
communication channels for an entering secondary station of 
the plurality of secondary stations; to allocate loading of the 
plurality of upstream communication channels and of the 
.20 plurality of downstream communication channels for an active 
secondary station of the plurality of secondary stations; to 
allocate the plurality of upstream communication channels and 
the plurality of downstream communication channels based 
upon an error parameter; and to allocate loading of the 

25 ' plurality of upstream communication channels and of the 

plurality of downstream communication channels based upon a 
congestion parameter. 

In summary, FIG. 2 in light of FIG. 4 illustrates an 
apparatus 101 wherein the processor arrangement 120 is 

30 further responsive: first, to monitor an error rate for each 

upstream communication channel of the plurality of upstream 
communication channels; to determine whether the error rate 
for each upstream communication channel of the plurality of 
upstream communication channels exceeds a first threshold to 

35 form a set of upstream high error channels; second, to 
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determine a channel noise parameter for a first upstream high 
error channel of the set of upstream high error channels; third, 
when the channel noise parameter of the first upstream high 
error channel exceeds a second threshold, to transfer a 
5 secondary station transmitter from the first upstream high 
error channel to a first idle upstream communication channel 
of the plurality of upstream communication channels, the first 
idle upstream communication channel then having a channel 
noise parameter lower than the second threshold; and fourth. 

10 when the channel noise parameter of the first upstream high 
error channel is less than the second threshold, to transfer a 
secondary station transmitter from the first upstream high 
error channel to a second idle upstream communication channel 
of the plurality of upstream communication channels, the 

15 second idle upstream communication channel having a 

frequency higher than a frequency of the first upstream high 
error channel. As discussed above, any of the thresholds of the 
preferred embodiment, such as the first threshold and the 
second threshold of FIG. 4. may be either predetermined or 

20 adaptive. In the preferred embodiment, the channel noise 
parameter is the received signal strength measured when a 
high error channel of the plurality of high error channels is 
idle. 

In summary. FIG. 2 in light of FIG. 5 illustrates an 
25 apparatus 101 wherein the processor arrangement is further 

responsive: first, to monitor a downstream error rate for each 
secondary station connected to a first downstream 
communication channel of the plurality of downstream 
communication channels; and second, when a predetermined 
30 number of the plurality of secondary stations have a 

downstream error rate which exceeds a threshold, to transfer 
a secondary station receiver from the first downstream 
communication channel to a second downstream communication 
channel of the plurality of downstream communication 
35 channels. 
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Also in summary, FIG. 2 in light of FIG. 6 illustrates an 
apparatus 101 wherein the processor arrangement 120 is 
further responsive: first, to determine a receive loading factor 
for each receiver of a plurality of primary station receivers to 
5 form a plurality of receive loading factors; second, when the 
plurality of receive loading factors indicate initialization of 
the communication system, to sequentially assign a 
transmitter of each secondary station transmitter of the 
" plurality of secondary stations to each receiver of the 
10 plurality of primary station receivers; and third, when the 
plurality of receive loading factors do not indicate 
initialization of the communication system, to assign a 
transmitter of an entering secondary station of the plurality of 
secondary stations to a receiver of the plurality of primary 
15 station receivers then having a lowest receive loading factor. 

Also in summary, FIG. 2 in light of FIG. 7 illustrates an 
apparatus 101 wherein the processor arrangement 120 is 
further responsive: first, to determine a transmit loading 
factor for each transmitter of a plurality of primary station 
20 transmitters to form a plurality of transmit loading factors; 

second, when the plurality of transmit loading factors indicate 
initialization of the communication system, to sequentially 
assign a receiver of each secondary station of the plurality of 
secondary stations to each transmitter of the plurality of 
25" primary station transmitters; and third, when the plurality of 
' transmit loading factors do not indicate initialization of the 
communication system, to assign a receiver of an entering 
secondary station of the plurality of secondary stations to a 
transmitter of the plurality of primary station transmitters 
30 then having a lowest transmit loading factor. 

Also in summary. FIG. 2 in light of FIG. 8 illustrates an 
apparatus 101 wherein the processor arrangement 120 is 
further responsive: first, to determine a receive loading 
factor for each receiver of a plurality of primary station 
35 receivers to form a plurality of receive loading factors; 
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second, when a variation of the plurality of receive loading 
factors exceeds a threshold, to select a first receiver of the 
plurality of primary station receivers then having a highest 
receive loading factor; third, for the first receiver, .to 
5 determine an impact level of a transfer for each corresponding 
secondary station transmitter of the plurality of secondary 
stations and selecting a secondary station transmitter of the 
plurality of secondary stations then having a highest impact 
level to form a selected transmitter; fourth, to select a second 

10 receiver of the plurality of primary station receivers then 
having a receive loading factor less than a mean receive 
loading factor and to determine a second receive loading factor 
for the second receiver in conjunction with the selected 
transmitter; and fifth, when the second receive loading factor 

15 is less than the mean receive loading factor, to transfer the 
selected transmitter to the second receiver. In the preferred 
embodiment, the receive loading factor further comprises a 
weighted combination of a packet rate, a bit rate, and a cycle 
time. 

20 Also in summary, FIG. 2 in light of FIG. 9 illustrates an 

apparatus 101 wherein the processor arrangement 120 is 
further responsive: first, to determine a transmit loading 
factor for each transmitter of a plurality of primary station 
transmitters to form a plurality of transmit loading factors; 

25 second, when a variation of the plurality of transmit loading 
factors exceeds a threshold, to select a first transmitter of 
the plurality of primary station transmitters then having a 
highest transmit loading factor; third, for the first 
transmitter, to determine an impact level of a transfer for 

30 each corresponding secondary station receiver of the plurality 
of secondary stations and to select the secondary station 
receiver of the plurality of secondary stations then having a 
highest impact level to form a selected receiver; fourth, to 
select a second transmitter of the plurality of primary station 

35 transmitters then having a transmit loading factor less than a 
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mean transmit loading factor and to determine a second 
transmit loading factor for the selected transmitter in 
conjunction with the second receiver; and fifth, when the 
second transmit loading factor is less than the mean transmit 
5 loading factor, to transfer the selected receiver to the second 
transmitter. In the preferred embodiment, the transmit 
loading factor further comprises a weighted combination of a 
packet rate, a bit rate, and a queue depth. 

Also in summary. FIG. 2 in light of FIG. 10 illustrates an 
10 apparatus 101 wherein the processor arrangement 120 is 

further responsive: first, to determine a congestion parameter 
for each receiver of a plurality of primary station receivers to 
form a plurality of congestion parameters; second, when a 
congestion parameter of the plurality of congestion 
15 parameters exceeds a first threshold, to select a first receiver 
of the plurality of primary station receivers then having a 
highest congestion parameter; third, for the first receiver, to 
determine an impact level of a transfer for each corresponding 
secondary station transmitter of the plurality of secondary 
20 stations and to select a secondary station transmitter of the 
plurality of secondary stations then having a highest impact 
level to form a selected transmitter; fourth, to select a second 
receiver of the plurality of primary station receivers then 
having a congestion parameter less than the first threshold and 
25 to determine a second congestion parameter for the second 
receiver in conjunction with the selected transmitter; and 
fifth, when the second congestion parameter is less than the 
first threshold, to transfer the selected transmitter to the 
second receiver. In the preferred embodiment, the congestion 
30 parameter is an access latency factor. 

Lastly in summary. FIG. 2 in light of FIG. 11 illustrates 
an apparatus 101 wherein the processor arrangement 120 is 
further responsive: first, to determine a congestion parameter 
for each transmitter of a plurality of primary station 
35 transmitters to form a plurality of congestion parameters; 
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second, when a congestion parameter of the plurality of 
congestion parameters exceeds a first threshold, to select a 
first transmitter of the plurality of primary station' 
transmitters then having a highest congestion parameter; 
5 third, for the first transmitter, to determine an impact level 
of a transfer for each corresponding secondary station receiver 
of the plurality of secondary stations and to select a secondary 
station receiver of the plurality of secondary stations then 
having a highest impact level to form a selected receiver; 

10 fourth, to select a second transmitter of the plurality of 
primary station transmitters then having a congestion 
parameter less than the first threshold and to determine a 
second congestion parameter for the second transmitter in 
conjunction with the selected receiver; and fifth, when the 

15 second congestion parameter is less than first threshold, to 
transfer the selected receiver to the second transmitter. In 
the preferred embodiment, the congestion parameter further 
comprises a throughput factor. 

Numerous advantages of the spectrum management 

20 apparatus and method of the present invention may be apparent. 
First, the spectrum management apparatus and method of the 
present invention addresses a completely new issue in data 
communications, namely, concurrent load balancing, congestion 
management, and channel assignment, in a multipoint 

25 communication system. Second, the spectrum management 
apparatus and method of the present invention provides a 
unique response to channel noise conditions, utilizing direct 
feedback from secondary stations, distinguishing impulse from 
ingress noise, and providing corresponding solutions. Next, the 

30 spectrum management apparatus and method of the present 
invention, uniquely provides for a minimal access latency, 
which is very significant in such an asymmetric 
communication system, as upstream access latency may 
negatively and severely impact downstream data throughput. 

35 Yet another advantage of the spectrum management apparatus 
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and method of the present invention is the independent 
management of upstream and downstream channels, both for 
quality and for congestion, rather than the prior art approach 
of coupled upstream and downstream channel assignment and 
5 management. Lastly, the spectrum management apparatus and 
method of the present invention provides a needed methodology 
to integrate channel quality management with data traffic 
management, in one overall system. 

From the foregoing, it will be observed that numerous 

10 variations and modifications may be effected without 

departing from the spirit and scope of the novel concept of the 
invention. It is to be understood that no limitation with 
respect to the specific methods and apparatus illustrated 
herein is intended or should be inferred. It is. of course, 

15 intended to cover by the appended claims all such 

modifications as fall within the scope of the claims. The 
invention is further defined by the following claims. 
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1 . A method for spectrum management in a communication 
system, the communication system having a communication 
medium, the communication medium having a plurality of 

5 downstream communication channels, the communication 

medium further having a plurality of upstream communication 
channels, the communication system further having a plurality 
of secondary stations coupleable to the communication 
medium, each secondary station of the plurality of secondary 
10 stations having a receiver and a transmitter, the method 
comprising: 

(a) allocating loading of the plurality of upstream 
communication channels and of the plurality of downstream 
communication channels for an entering secondary station of 

15 the plurality of secondary stations; 

(b) allocating loading of the plurality of upstream 
communication channels and of the plurality of downstream 
communication channels for an active secondary station of the 
plurality of secondary stations; 

20 (c) allocating the plurality of upstream communication 

channels and the plurality of downstream communication 
channels based upon an error parameter; and 

(d) allocating loading of the plurality of upstream 
communication channels and of the plurality of downstream 

25 communication channels based upon a congestion parameter. 

2. The method of claim 1 wherein step (c) further 
comprises: 

for upstream communication channels: 
30 monitoring an error rate for each upstream 

communication channel of the plurality of upstream 
communication channels; 

determining whether the error rate for each 
upstream communication channel of the plurality of upstream 
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communication channels exceeds a first threshold to form a 
set of upstream high error channels; 

determining a channel noise parameter for a first 
upstream high error channel of the set of upstream high error 
5 channels; 

when the channel noise parameter of the first 
upstream high error channel exceeds a second threshold, 
transferring a secondary station transmitter from the first 
upstream high error channel to a first idle upstream 

10 communication channel of the plurality of upstream 
communication channels, the first idle upstream 
communication channel then having a channel noise parameter 
lower than the second threshold; and 

when the channel noise parameter of the first 

15 upstream high error channel is less than the second threshold, 
transferring a secondary station transmitter from the first 
upstream high error channel to a second idle upstream 
communication channel of the plurality of upstream 
communication channels, the second idle upstream 

20 communication channel having a frequency higher than a 
frequency of the first upstream high error channel; and 
for downstream communication channels: 

monitoring a downstream error rate for each 
secondary station of the plurality of secondary stations which 

25 is connected to a first downstream communication channel of 
the plurality of downstream communication channels; and 

when a predetermined number of the plurality of 
secondary stations have a downstream error rate which 
exceeds a threshold, transferring a secondary station receiver 

30 from the first downstream communication channel to a second 
downstream communication channel of the plurality of 
downstream communication channels. 



35 



3. The method of claim 1 wherein step (a) further 
comprises: 
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for upstream communication channels: 

determining a receive loading factor for each 
receiver of a plurality of primary station receivers to form a 
plurality of receive loading factors; 
5 when the plurality of receive loading factors 

indicate initialization of the communication system, 
sequentially assigning a transmitter of each secondary station 
of the plurality of secondary stations to each receiver of the 
plurality of primary station receivers; and 

10 when the plurality of receive loading factors do not 

indicate initialization of the communication system, assigning 
a transmitter of an entering secondary station of the plurality 
of secondary stations to a receiver of the plurality of primary 
station receivers then having a lowest receive loading factor; 

15 and 

for downstream communication channels: 

determining a transmit loading factor for each 
transmitter of a plurality of primary station transmitters to 
form a plurality of transmit loading factors; 

20 when the plurality of transmit loading factors 

indicate initialization of the communication system, 
sequentially assigning a receiver of each secondary station of 
the plurality of secondary stations to each transmitter of the 
plurality of primary station transmitters; and 

25 when the plurality of transmit loading factors do 

not indicate initialization of the communication system, 
assigning a receiver of an entering secondary station of the 
plurality of secondary stations to a transmitter of the 
plurality of primary station transmitters then having a lowest 

30 transmit loading factor. 



4. The method of claim 1 wherein step (b) further 
comprises: 

for upstream communication channels: 
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determining a receive loading factor for each 
receiver of a plurality of primary station receivers to form a 
plurality of receive loading factors; 

when a variation of the plurality of receive loading 
5 factors exceeds a threshold, selecting a first receiver of the 
plurality of primary station receivers then having a highest 
receive loading factor; 

for the first receiver, determining an impact level 
of a transfer for each corresponding secondary station 
10 transmitter of the plurality of secondary stations and 

selecting a secondary station transmitter of the plurality of 
secondary stations then having a highest impact level to form 
a selected transmitter; 

selecting a second receiver of the plurality of 
15 primary station receivers then having a receive loading factor 
less than a mean receive loading factor and determining a 
second receive loading factor for the selected receiver in 
conjunction with the selected transmitter; and 

when the second receive loading factor is less than 
20 the mean receive loading factor, transferring the selected 
transmitter to the second receiver; and 

for downstream communication channels: 

determining a transmit loading factor for each 
transmitter of a plurality of primary station transmitters to 
25 form a plurality of transmit loading factors; 

when a variation of the plurality of transmit 
loading factors exceeds a threshold, selecting a first 
transmitter of the plurality of primary station transmitters 
then having a highest transmit loading factor; 
30 for the first transmitter, determining an impact 

level of a transfer for each corresponding secondary station 
receiver of the plurality of secondary stations and selecting a 
secondary station receiver of the plurality of secondary 
stations then having a highest impact level to form a selected 
35 receiver; 
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selecting a second transmitter of the plurality of 
primary station transmitters then having a transmit loading 
factor less than a mean transmit loading factor and 
determining a second transmit loading factor for the second 
5 transmitter in conjunction with the selected receiver; and 

when the second transmit loading factor is less 
than the mean transmit loading factor, transferring the 
selected receiver to the second transmitter. 

10 5. The method of claim 1 wherein step (d) further 
comprises: 

for upstream communication channels: 

determining a congestion parameter for each 
receiver of a plurality of primary station receivers to form a 
15 plurality of congestion parameters; 

when a congestion parameter of the plurality of 
congestion parameters exceeds a first threshold, selecting a 
first receiver of the plurality of primary station receivers 
then having a highest congestion parameter; 
20 for the first receiver, determining an impact level 

of a transfer for each corresponding secondary station 
transmitter of the plurality of secondary stations and 
selecting a secondary station transmitter of the plurality of 
secondary stations then having a highest impact level to form 
25 a selected transmitter; 

selecting a second receiver of the plurality of 
primary station receivers then having a congestion parameter 
less than the first threshold and determining a second 
congestion parameter for the second receiver in conjunction 
30 with the selected transmitter; and 

when the second congestion parameter is less than 
the first threshold, transferring the selected transmitter to 
the second receiver; and 

for downstream communication channels: 
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determining a congestion parameter for each 
transmitter of a plurality of primary station transmitters to 
form a plurality of congestion parameters; 

when a congestion parameter of the plurality of 
5 congestion parameters exceeds a first threshold, selecting a 
first transmitter of the plurality of primary station 
transmitters then having a highest congestion parameter; 

for the first transmitter, determining an impact 
level of a transfer for each corresponding secondary station 
10 receiver of the plurality of secondary stations and selecting a 
secondary station receiver of the plurality of secondary 
stations then having a highest impact level to form a selected 
receiver; 

selecting a second transmitter of the plurality of 
15 primary station transmitters then having a congestion 

parameter less than the first threshold and determining a 
second congestion parameter for the second transmitter in 
conjunction with the selected receiver; and 

when the second congestion parameter is less than 
20 first threshold, transferring the selected receiver to the 
second transmitter. 

6. An apparatus for spectrum management in a 
communication system, the communication system having a 

25 communication medium, the communication medium having a 
plurality of downstream communication channels, the 
communication medium further having a plurality of upstream 
communication channels, the communication system further 
having a plurality of secondary stations coupleable to the 

30 communication medium, each secondary station of the plurality 
of secondary stations having a receiver and a transmitter, the 
apparatus comprising: 

a channel interface coupleable to the communication 
medium for signal transmission on a downstream 

35 communication channel of the plurality of downstream 
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communication channels and for signal reception on an 
upstream communication channel of the plurality of upstream 
communication channels; and 

a processor arrangement coupled to the channel 
5 interface, the processor arrangement responsive through a set 
of program instructions to allocate loading of the plurality of 
upstream communication channels and of the plurality of 
downstream communication channels for an entering secondary 
station of the plurality of secondary stations; to allocate 

10 loading of the plurality of upstream communication channels 

and of the plurality of downstream communication channels for 
an active secondary station of the plurality of secondary 
stations; to allocate the plurality of upstream communication 
channels and the plurality of downstream communication 

15 channels based upon an error parameter; and to allocate loading 
of the plurality of upstream communication channels and of the 
plurality of downstream communication channels based upon a 
congestion parameter. 



20 7. The apparatus of claim 6 wherein the processor 
arrangement is further responsive: 

for upstream communication channels: 

to monitor an error rate for each upstream 
communication channel of the plurality of upstream 
25 communication channels; 

to determine whether the error rate for each 
upstream communication channel of the plurality of upstream 
communication channels exceeds a first threshold to form a 
set of upstream high error channels; 
30 to determine a channel noise parameter for a first 

upstream high error channel of the set of upstream high error 
channels; 

when the channel noise parameter of the first 
upstream high error channel exceeds a second threshold, to 
35 transfer a secondary station transmitter from the first 
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Upstream high error channel to a first idle upstrearn 
communication channel of the plurality of upstream 
communication channels, the first idle upstream 
communication channel then having a channel noise parameter 
5 lower than the second threshold; and 

when the channel noise parameter of the first 
upstream high error channel is less than the second threshold, 
to transfer a secondary station transmitter from the first 
upstream high error channel to a second idle upstream 

10^ communication channel of the plurality of upstream 
communication channels, the second idle upstream 
communication channel having a frequency higher than a 
frequency of the first upstream high error channel; and 
for downstream communication channels: 

15 to monitor a downstream error rate for each 

secondary station connected to a first downstream 
communication channel of the plurality of downstream 
communication channels; and 

when a predetermined number of the plurality of 

20 secondary stations have a downstream error rate which 

exceeds a threshold, to transfer a secondary station receiver 
from the first downstream communication channel to a second 
downstream communication channel of the plurality of 
downstream communication channels. 

25 

8. The apparatus of claim 6' wherein the processor 
arrangement is further responsive: 

for upstream communication channels: 

to determine a receive loading factor for each 
30 receiver of a plurality of primary station receivers to form a 
plurality of receive loading factors; 

when the plurality of receive loading factors 
indicate initialization of the communication system, to 
sequentially assign a transmitter of each secondary station 
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transmitter of the plurality of secondary stations to each 
receiver of the plurality o( primary station receivers; and 

when the plurality of receive loading factors do not 
indicate initialization of the communication system, to assign 
5 a transmitter of an entering secondary station of the plurality 
of secondary stations to a receiver of the plurality of primary 
station receivers then having a lowest receive loading factor; 
and 

for downstream communication channels: 
10 to determine a transmit loading factor for each 

transmitter of a plurality of primary station transmitters to 

form a plurality of transmit loading factors; 

when the plurality of transmit loading factors 

indicate initialization of the communication system, to 
15 sequentially assign a receiver of each secondary station of the 

plurality of secondary stations to each transmitter of the 

plurality of primary station transmitters; and 

when the plurality of transmit loading factors do 

not indicate initialization of the communication system, to 
20 assign a receiver of an entering secondary station of the 

plurality of secondary stations to a transmitter of the 

plurality of primary station transmitters then having a lowest 

transmit loading factor. 

25 9. The apparatus of claim 6 wherein the processor 
arrangement is further responsive: 

for upstream communications channels: 

to determine a receive loading factor for each 
receiver of a plurality of primary station receivers to form a 
30 plurality of receive loading factors; 

when a variation of the plurality of receive loading 
factors exceeds a threshold, to select a first receiver of the 
plurality of primary station receivers then having a highest 
receive loading factor; 
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for the first receiver, to determine an inDpact level 
of a transfer for each corresponding secondary station 
transmitter of the plurality of secondary stations and 
selecting a secondary station transmitter of the plurality of 
5 secondary stations then having a highest impact level to form 
a selected transmitter; 

to select a second receiver of the plurality of 
- primary station receivers then having a receive loading factor 

less than a mean receive loading factor and to determine a 
10 second receive loading factor for the second receiver in 
conjunction with the selected transmitter; and 

when the second receive loading factor is less than 
the mean receive loading factor, to transfer the selected 
transmitter to the second receiver; and 
15 for downstream communication channels: 

to determine a transmit loading factor for each 
transmitter of a plurality of primary station transmitters to 
form a plurality of transmit loading factors; 

when a variation of the plurality of transmit 
20 loading factors exceeds a threshold, to select a first 

transmitter of the plurality of primary station transmitters 
then having a highest transmit loading factor; 

for the first transmitter, to determine an impact 
level of a transfer for each corresponding secondary station 
25 receiver of the plurality of secondary stations and to select 
the secondary station receiver of the plurality of secondary 
stations then having a highest impact level to form a selected 
receiver; 

to select a second transmitter of the plurality of 
30 primary station transmitters then having a transmit loading 
factor less than a mean transmit loading factor and to 
determine a second transmit loading factor for the selected 
transmitter in conjunction with the second receiver; and 
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when the second transmit loading factor is less 
than the mean transmit loading factor, to transfer the selected 
receiver to the second transmitter. 

5 10. The apparatus of claim 6 wherein the processor 
arrangement is further responsive: 

for upstream communication channels: 

to determine a congestion parameter for each 
receiver of a plurality of primary station receivers to form a 
10 plurality of congestion parameters; 

when a congestion parameter of the plurality of 
congestion parameters exceeds a first threshold, to select a 
first receiver of the plurality of primary station receivers 
then having a highest congestion parameter; 
15 for the first receiver, to determine an impact level 

of a transfer for each corresponding secondary station 
transmitter of the plurality of secondary stations and to 
select a secondary station transmitter of the plurality of 
secondary stations then having a highest impact level to form 
20 a selected transmitter; 

to select a second receiver of the plurality of 
primary station receivers then having a congestion parameter 
less than the first threshold and to determine a second 
congestion parameter for the second receiver in conjunction 
25 with the selected transmitter; and 

when the second congestion parameter is less than 
the first threshold, to transfer the selected transmitter to the 
second receiver; and 

for downstream communication channels: 
30 to determine a congestion parameter for each 

transmitter of a plurality of primary station transmitters to 
form a plurality of congestion parameters; 

when a congestion parameter of the plurality of 
congestion parameters exceeds a first threshold, to select a 
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first transmitter of the plurality of primary station 
transmitters then having a highest congestion parameter; 

for the first transmitter, to determine an impact 
level of a transfer for each corresponding secondary station 
5 receiver of the plurality of secondary stations and to select a 
secondary station receiver of the plurality of secondary 
stations then having a highest impact level to form a selected 
receiver; 

to select a second transmitter of the plurality of 
10 primary station transmitters then having a congestion 

parameter less than the first threshold and to determine a 
second congestion parameter for the second transmitter in 
conjunction with the selected receiver; and 

when the second congestion parameter is less than 
15 first threshold, to transfer the selected receiver to the second 
transmitter. 
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